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Abstract—Uncertainty measures in the theory of belief func- 
tions are important for the uncertainty representation and rea- 
soning. Many measures of uncertainty in the theory of belief func- 
tions have been introduced. The degree of discord (or conflict) 
inside a body of evidence is an important index for measuring 
uncertainty degree. Recently, Jousselme’s distance of evidence is 
used to define a contradiction measure for quantifying the degree 
of discord inside a body of evidence. The contradiction measure is 
actually the weighted summation of the distance values between a 
given bba and the categorical bba’s defined on each focal element 
of the given bba redifined in this paper. It has normalized value 
and can well characterize the self-discord incorporated in bodies 
of evidence. We propose here, nome numerical examples with 
comparisons among different uncertainty measures are provided, 
together with related analyses, to show the rationality of the 
proposed contradiction measure. 

Index Terms—Evidence theory, uncertainty measure, belief 
function, discord, conflict. 


I. INTRODUCTION 


Dempster-Shafer evidence theory [1], also known as theory 
of belief functions, is one of the important uncertainty rea- 
soning tools. It has been widely used in many applications. 
Evidence theory can be seen as a generalization of probability 
theory, where the additivity axiom is excluded. In probability 
theory, Shannon entropy [2] is often used for quantifying 
uncertainty while in the framework of evidence theory, there 
also need the uncertainty measure for quantifying the degree 
of uncertainty incorporated in a body of evidence (BOE). 

In uncertainty theories, we can consider two types of 
uncertainty including discord (or conflict) and non-specificity, 
hence ambiguity [3]. There have emerged several types of 
uncertainty measures in the theory of belief functions. They are 
either the generalization of Shannon entropy and other types of 
uncertainty measures in probability theory or are established 
based on the conflict obtained by using some combination 
rule. For example, non-specificity [4] proposed by Dubois and 
Prade is a generalization of Hartley entropy [5]; aggregate 
uncertainty (AU) measure [6] and ambiguity measure (AM) [3] 
can be regarded as the generalized forms of Shannon entropy. 
In Martin’s work [7], [?], the auto-conflict measure was 
proposed based on the conjunctive combination rule. There are 
also lots of other types of uncertainty measures in the theory of 
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belief functions (See details in [3], [9], [11]). All the available 
uncertainty measures characterize the uncertainty either from 
one aspect (e.g. non-specificity and discord) or as a whole, i.e. 
the total uncertainty (e.g., AM and AU). 

Like in [7], [11], we attempt to break the traditional ways to 
establish uncertainty measure in the theory of belief functions. 
That is, we do not generalize the uncertainty measures in 
probability theory or use combination rule to obtain the 
uncertainty measures in theory of belief functions. In this 
paper we modify the contradiction measure proposed in [11] 
to characterize the internal conflict (or discord) degree of 
the uncertainty in bba’s. For a bba with L focal elements, 
based on each focal element, a categorical bba (a bba with 
a unique focal element) can be obtained. Thus there are 
totally L categorical bba’s. We calculate Jousselme’s distance 
of evidence [10] between the original given bba and each 
categorical bba then we can obtained L values of distance. 
By using the masses of the given bba to generate the weights 
and executing weighted summation of the corresponding L 
distance values, the contradiction can be obtained. To make 
the contradiction measure be normalized, the normalization 
factor is designed and added. Some simulation results are 
provided to verify the correctness of the normalization factor. 
This contradiction measure can well characterize the conflict 
incorporated in a BOE, i.e. the self-conflict or internal conflict. 
Some numerical examples with comparisons among different 
uncertainty measures in the theory of belief functions are also 
provided to show the rationality of the proposed contradiction 
measure. It should be noted that this work is based on our 
previous paper [11] in FUSION 2011. The idea of constructing 
contradiction measure based on distance of evidence is first 
preliminarily proposed in that paper, where there exist some 
errors in the definition -corrected here- and related analyses 
are far from enough. 


II. BASICS IN THE THEORY OF BELIEF FUNCTIONS 
A. Basic concepts in the theory of belief functions 


In Dempster-Shafer evidence theory [1], the frame of 
discernment (FOD) denoted by © is a basic concept. The 
elements in © are mutually exclusive and exhaustive. Suppose 
that 2© denotes the powerset of FOD and define the function 


m : 2° — [0,1] as the basic belief assignment (bba) 
satisfying: 
X m(A) = 1, m(0) =0 (1) 
ACO 
A bba is also called a mass function. Belief function (Bel) 
and plausibility function (Pl) are defined below, respectively: 


Bel(A) = X` m(B) (2) 
BCA 
pl(A)= Š m(B) (3) 


ANB#0 


Dempster’s rule of combination is used in DST to im- 
plement the combination of BOEs. Suppose there exist 
two bba’s are mı, M over the FOD ©. Their corre- 
sponding focal elements are A,,..., A, and B,,..., Bı. If 
k = Dl ainp,—0 M1 (Ai)me(B;) < 1, the function m : 2° > 
[0, 1] denoted by 


So mi (Ai)ma(By) 
m(A) = A;NBj=A A o (4) 
ae» 


m1(Ai)m2(B;)’ 
AiNBj=0 








is a bba. The rule defined in Eq. (4) is called Dempster’s rule 
of combination. In Dempster’s rule of combination, 


A,NB;=0 


is used to represent the conflict between two BOEs. In recent 
research [12], both K and distance of evidence are used to 
construct a two tuple to represent the conflict between BOEs. 


B. Uncertainty measures in the theory of belief functions 


In the theory of belief functions, a body of evidence (BOE) 
hides two types of uncertainty: non-specificity [4] and discord, 
hence ambiguity [3]. The available related definitions on 
degree of uncertainty in the theory of belief functions are 
briefly introduced below. 

1) Auto-conflict 

A n-order auto-conflict measure was proposed in [7] based 
on non-normalized conjunctive combination rule [13]. 


a= (è m) (0) (6) 
The conjunctive combination rule ® is defined as 
mconj(C) = XO mi(A)m2(B) := (mi m2)(C) (7) 
ANB=C 


When n = 2, the auto-conflict equals to K in Dempster’s rule 
of combination. 
2) Non-specificity 


N(m) = X` m(A) logs |A] (8) 


ACO 


Non-specificity can be seen as weighted sum of the Hartley 
measure for different focal elements. 


3) Confusion 
Höhle proposed the measure of confusion [14] by using bba 
and belief function in spirit of entropy as follows. 


Confusion(m) = — 5 m(A)logs(Bel(A)) (9) 
AEO 
4) Dissonance 
Yager proposed the measure of Dissonance [14] by using 
bba and plausibility function in spirit of entropy as follows. 


Dissonance(m) = — ye m(A)loga(PI(A)) 
AEO 


(10) 


5) Aggregate Uncertainty measure (AU) 

There have emerged several definitions aiming to represent 
the total uncertainty in the theory of belief functions. The 
most representational one is a kind of generalized Shannon 
entropy [2], i.e. the aggregated uncertainty (AU) [6]. 

Let Bel be a belief measure on the FOD ©. The AU 
associated with Bel is measured by: 


AU( Bel) = max|— 5 po logs po] 
Pel 960 


(11) 


where the maximum is taken over all probability distributions 
that are consistent with the given belief function. Pg; con- 
sists of all probability distributions (pọ|0 € ©) satisfying the 
constraints: 


po € [0,1], vac © 


Deco Pe = 1 B 
Bel(A) < Xoca Pe < 1- Bel(A), VAC O 


As illustrated in Eq. (11) and Eq. (12), in the definition of AU, 
the calculation of AU is an optimization problem and bba’s 
(or belief functions) are used to establish the constraints of the 
optimization problem. It is also called the ”upper entropy”. AU 
is an aggregated total uncertainty (ATU) measure, which can 
capture both non-specificity and discord. 

AU satisfies all the requirements for uncertainty mea- 
sure [9], which include probability consistency, consistency, 
value range, sub-additivity and additivity for the joint BPA 
in Cartesian space. However, AU has the following shortcom- 
ings [3]: high computing complexity, high insensitivity to the 
changes of evidence, etc. 

6) Ambiguity Measure (AM) 

Jousselme et al [3] proposed AM (ambiguity measure) 
aiming to describe the non-specificity and discord in the theory 
of belief functions. Let © = {0),02,...,0,} be a FOD. Let 
m be a bba defined on O. Define 


AM(m) = — X` BetP,, (0) log, (BetP,n (9)) 
EO 


(12) 


(13) 


where BetPn(9) = J oeg, pco ™(B)/|B| is the pignistic 
probability distribution proposed by Smets [16]. Jousselme 
et al [3] declared that the ambiguity measure satisfies the 
requirements of uncertainty measure and at the same time it 
overcomes the defects of AU, but in fact AM does not satisfy 


the sub-additivity which has been pointed out by Klir [17]. 
Moreover in the work of Abellan [9], the ambiguity measure 
has been proved to be logically non-monotonic under some 
circumstances. 


There are also other existing uncertainty measures in the 
theory of belief functions, see details in related reference [3]. 


III. CONTRADICTION MEASURE BASED ON DISTANCE OF 
EVIDENCE 


As we can see in the previous section, all the available 
uncertainty measures in the theory of belief functions are direct 
or indirect generalization of entropy defined in probability 
theory or are defined by using some combination rule. Hence 
in [11], we break such ways in spirit of entropy in probability 
theory. Distance of evidence is used to construct the uncer- 
tainty degree, which is called contradiction and shown below. 


Contrm(m) = 5 m(X)-d(m, mx) 
XEX 


(14) 


where represents the set of all the focal elements of m/(-). 
But it should be noted that the definition in Eq. (14) is not 
a normalized value. We should obtain a normalized definition 
for the convenience of use. 


The maximum contradiction measure for m(-) defined on 
© = {01, 02, ..., 0n} occurs when m(-) has a uniform distri- 
bution: 


m({01}) = m({02}) =- = m({8n}) = = 


It depends on the cardinality of O and the distance used. 





For |O| = n, we use Jousselme’s distance, we get max 
ZS n-1 
Contrm = OES 
Proof: 


1 
Contrm = n- — - d(m, Mmo, ) = d(m, Mo, ) 
n 


i.e.: where 


{ mo; ({Gi}) = 1, 
mo, ({9;}) =0,5 Aig =n 


But the distance between m and mg, is the same, 
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Therefore, in this paper, we use the normalized factor 4/ “z= 
and then the correct normalized contradiction measure is 
defined below: 


Contrm(m) = 4/ an i 5 m(X)-d(m,mx) (15) 


XEX 





To further verify the correctness of the normalization factor, 
we design the experiments as follows. 

Randomly generate 500 bba’s and calculate their corre- 
sponding contradiction values based on Eq. (15). The method 
to randomly generate bba’s is as follows [18]. 

Input: © : Frame of discernment; 

Nmax: Maximum number of focal elements 

Output: Bel: Belief function (under the form of a bba, m) 

Generate the power set of © P(O); 

Generate a random permutation of P(O) > R(O); 

Generate a integer between 1 and Nmax > k; 

FOReach First k elements of R(O) do 

Generate a value within [0,1] > mx; 

END 

Normalize the vector m = [m),... 

m(Ax) = Mk; 

Algorithm 1: Random generation of bba 


Mg] > mM’; 


Based on the above algorithm, the bba’s generated have 
random number of focal elements. We set the cardinality of 
FOD to be 3 and 4, respectively in each experiment. Thus we 
totally do two experiments and the experimental results are 
illustrated in Fig.1. 

As shown in Fig.1, when |Q| = 3, the max value (one) is 
obtained at the 15th bba, which is: 


m({O1}) = m({O2}) = m({43}) = 1/3. 
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Fig. 1. Values of contradiction Contrm 


When |O| = 4, the max value (one) is obtained at the 489th 
bba, which is: 


m({O1}) = m({O2}) = m({43}) = m({Ba}) = 1/4. 


From the proof and the experiments above, it can be seen 
that the selection of normalized factor is correct. 


IV. EXAMPLES 


A. Example 1 


In this experiment, we use the bba’s with focal elements 
of singletons and the total set. Suppose that the FOD is © = 
{61, 02, ..., 05}. The initial bba is 


m({O1}) = m({42}) = m({43 }) = m({a}) = m({45}) = 0; 


m(O)=1 


Then at each step, the mass of m(@) decreases by A = 0.05, 
and the mass of each m({6;}) increase by A/5 = 0.01, where 
i = 1,...,5. After 20 steps, m(@) will become zero and 
m({91}) = m({02}) = m({O3}) = m({04}) = m({5}) = 
0.2. Then the experiment will finish. 

As we can see in Fig. 2, although AU is deemed as a total 
uncertainty measure, we cannot detect the change of bba in 
each step based on AU. 

The values of non-specificity decrease with the increase of 
masses of singletons. 

For contradiction, K, dissonance and confusion, their values 
all increase with the increase of masses of singletons. Con- 
tradiction increases faster than K in the first half of all the 
steps and then it increases slower than K in the second half. 
Confusion increases faster than dissonance in the first half 
of all the steps and it increases slower than dissonance in the 
second half. The change trends of contradiction and confusion 
are more rational. Because at the first half of all the steps, the 
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Fig. 2. Comparisons among different uncertainty measures in Example 1 


relative changes of the masses of singletons increase more 
significantly than the relative changes in the second half. 
The value of contradiction belongs to [0,1] and it reaches 
its maximum value at the final step, i.e.: 
When m({01}) = m({@2}) = m({@3}) = m({O4}) = 
m({05}) = 0.2, Contrm = 1 


B. Example 2 


In this experiment, we use the bba’s with focal elements 
of singletons and the total set. Suppose that the FOD is 
© = {61, 02, ...,05}. The initial bba is 


m({O1}) = m({O2}) = m({43}) = m({a}) = m({O5}) = 0; 
m(0) =1 


Then at each step, the mass of m(©) decreases by A = 0.05, 
and the mass of one singleton m({6,}) increase by A = 0.05 
at each step. After 20 steps, m(Q) will become zero and the 
experiment will finish. 
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Comparisons among different uncertainty measures in Example 2 


As we can see in Fig. 3, with the increase of m({61}) and 
the decrease of m(©) in each step, the AU and non-specificity 


decrease. 

Although for the original bba, the non-specificity is highest, 
the conflict inside should be the least. So AU can not charac- 
terize the discord part of the uncertainty incorporated in the 
BOE. 

K and Dissonance cannot detect the change of bba. 

The value of the proposed contradiction increase at first and 
reach the max value when the bba becomes 


m({0,}) = 0.5, m(@) = 0.5 


Then with the increase of m({0,}) and the decrease of m(O) 
in following steps, the value of the proposed contradiction 
decrease and it reach zero when m({6,}) = 1, which is the 
clearest case. 

If we consider the two focal elements {01} and © are 
different in the power-set of O, when their values are equal 
the uncertainty reaches the max value. This should be more 
rational. 

Confusion has the similar change trend compared to that of 
our proposed contradiction measure. But the maximum value 
of confusion does not occur at the middle. 


C. Example 3 


In this experiment, we use the bba’s with focal ele- 
ments of the same cardinality. Suppose that the FOD is 
© = {6}, 02,..., 05}. 

The initial bba is 


m({91, 02}) = m({A1, 3 }) = m({A1, O4}) 
= m({02,03}) = m({02,04}) = 0; m({03,04}) = 1 


Then at each step, the mass of m({63, 04}) decreases by A = 
0.05, and the masses of all the other focal elements increase 
by A = 0.05/5 = 0.01 at each step. After 16 steps, masses 
of all the focal elements become equal. 
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Fig. 4. Comparisons among different uncertainty measures in Example 3 


As we can see in Fig. 4, Non-specificity can not detect 
the change of bba. This is because Non-specificity mainly 
concerns the cardinality of focal elements. 


AU can detect the change of bba, but after step 10, the 
values of AU are the same with the change of bba in following 
steps. Thus AU is not sensitive to the change of bba. 

With the change of bba in each step, K and Dissonance 
change very little. Thus here K and dissonance are not so 
sensitive to the change of bba. 

For contradiction proposed and confusion, they can detect 
the change of bba well. 


D. Example 4 
Suppose that the FOD is © = {61,02}. The initial bba is 


m({O1}) =a, m({02}) = b, 
m({01,01}) =1]—a-—b. 


Suppose that a,b € [0, 0.5], we calculate the values of all the 
uncertainty measures according to the change of a and b 
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Fig. 5. Comparisons among different uncertainty measures in Example 4 

As we can see in Fig. 5, with the change of a and b, AU 
are always the same. 

All the other measures can detect the change of a and b. 

We can see that the value of the proposed contradiction 
varies relatively uniformly when compared with other meau- 
res. Thus the contradiction is not too sensitive and at the same 
time not too insensitive to the change of bba. 

The value range belongs to [0,1], which is good characteris- 
tic for being a measure for quantifying the degree of discord. 


V. FURTHER ANALYSIS 


In definition of Contr, in Eq. (15), the distance used is 
Jousselme’s distance. In our work, we have also tried other 
types of distances in the theory of belief functions to construct 
the contradiction, which include 

1) Betting commitment distance (Pignistic probability dis- 
tance) 


where BetP represents the pignistic probability of correspond- 
ing bba. 
2) Cuzzonlin distance 





dCuzz(M1, M2) = y (mı, ma)” IncInc? (ma, m) (17) 
where Inc is 
Inc(A, B)=1,ifAC B (18) 
0, others 
3) Conflict distance 
dx((m1,mz)) = m? (I — Inc)m2 (19) 
4) Bhattacharyya distance 
dg(mı, m2) = (1— ymi L/mz)” (20) 


We do following experiments to compare the different 
contradiction measures defined on the different distance def- 
initions above. When we use dCuzz and dg to construct 
normalized contradiction measures, the normalization factor 
should be (n — 1)/n. 


A. Example 5 
Suppose that the FOD is © = {01, 02, 03}. 
The initial bba is 


m({01}) = m({02}) = m({O3}) = 0;m(O) = 1 


Then at each step, the mass of m(©) decreases by 
A = 0.05, and the mass of each m({0;}) increase by 
A/3 = 0.05/3,where i = 1, 2,3. 
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Fig. 6. | Comparisons among different contradiction measures based on 
different distance measures - Example 5 


B. Example 6 
Suppose that the FOD is © = {61, 02, 03}. 
The initial bba is 
m({01}) = m({O2}) = m({43}) = 0;m(O) = 1 


Then at each step, the mass of m(©) decreases by A = 0.05, 
and the mass of m({01}) increase by A = 0.05. In the final 
step, the bba obtained is 


m({0i}) =1 
m({02}) = m({43 }) = m(®) = 0; 
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Fig. 7. | Comparisons among different contradiction measures based on 
different distance measures - Example 5 


As we can see in Example 5 and 6, all the contradiction 
measures obtained based on different distance definitions can 
well characterize the degree of discord inside BOEs. Till now, 
only Jousselme’s distance is a strict distance metric, so we 
suggest to use Jousselme’s distance. 


VI. CONCLUSION 


In this paper, we propose a new normalization of a measure 
called contradiction to characterize the degree of discord or 
conflict inside a body of evidence. This contradiction measure 
is distance-based and it can well describe the discord part 
of the uncertainty in the theory of belief functions. Some 
numerical examples are provided to support the rationality of 
the proposed contradiction measure. 

In our work, we have also preliminarily tried other types 
of distance in evidence theory to construct the contradiction 
measure. In our future work, we will further analyze the 
contradiction defined on different distance measures. Con- 
tradiction measure can represent the qualities of different 
information sources to some extent. Thus we will also try 
to use the contradiction measure in applications based on the 
evaluation of bba’s, for example, the weights determination in 
weighted evidence combination. 
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